public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode parent;
    int bf; //平衡因子 右子树高度减去左子树高度

    public TreeNode(int val) {
        this.val = val;
    }
}
